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Abstract. Wc find a generalization of the restricted PBW ba- 
sis for pointed Hopf algebras over abelian groups constructed by 
Kharchcnko. We obtain a factorization of the Hilbcrt scries for a 
wide class of graded Hopf algebras. These factors are parametrized 
by Lyndon words, and they are the Hilbert series of certain graded 
Hopf algebras. 
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1. Introduction 

Hopf algebras |Swe69j are far from being classified. Up to now there 
are two main directions of study: semisimple and pointed Hopf alge- 
bras. This paper is mainly a contribution to the latter, although all 
considerations are performed in a more general context. Specifically, 
we work with Hopf algebras H generated by a Hopf subalgebra H and 
a vector space V satisfying properties (|3.2|) and (|3.3|) below. This in- 
cludes in particular pointed Hopf algebras generated by group-like and 
skew-primitive elements. In Theorem 13.121 we prove a factorization re- 
sult about the Hilbert series of gr H. Moreover, with Theorem 13 . 1 91 wc 
show that to each factor one can associate in a natural way a graded 
Hopf algebra which projects onto a Nichols algebra. These are the main 
results of the present paper. 

Kharchenko |Kha99j proved that when Hq is the group algebra of 
an abelian group and it acts on V by characters, H admits a re- 
stricted PBW basis. The PBW generators in this basis are labelled 
by Lyndon words on an alphabet given by a set of skew-primitive el- 
ements. Examples, where H is the group algebra of a nonabelian 
group [IMSOOj |Gra00j |AG03j . indicate that in general one can not 
expect Kharchenko's result to hold in its strong form. Nevertheless, 
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by extending his ideas we were able to construct a basis of gr H us- 
ing ordered products of subquotients of it. In the particular case of 
Kharchenko's setting one recovers the PBW basis. This is possible 
because graded braided Hopf algebras generated by one primitive el- 
ement are easy to classify. The difficulty in the more general setting 
arises from the fact that the structure of graded braided Hopf alge- 
bras generated by an irreducible Yetter-Drinfel'd module over Hq is 
not known. 

A generalization of Kharchenko's PBW theorem in a different direc- 
tion was done by Ufer |Ufe04j . Instead of Hopf algebras of diagonal 
type he considers Hopf algebras with triangular braidings. On the one 
hand Ufer is able to give a restricted PBW basis. On the other hand 
some information about the relations of the Hopf algebra is lost. Al- 
though we believe that it is possible to obtain a generalization of Ufer's 
approach to our context, we stick to a simpler setting for two reasons. 
First, valuable additional information can be obtained in our starting 
context. Second, the proofs in the triangular case would be even more 
technical, obscuring the essential arguments. 

The proof of the main results of the present paper was possible due 
to taking advantage both from the lexicographic and the inverse lexico- 
graphic order on the set of monotonic super-words built from an alpha- 
bet of Lyndon words. This leads in a natural way to the construction of 
subquotients of a graded Hopf algebra. In this way Kharchenko's PBW 
theorem becomes more transparent. Note that Ufer's more technical 
proof stems from the fact that in his setting the inverse lexicographic 
order on the set of monotonic super-words can not be used. 

Kharchenko's PBW theorem turned out to be essential in the con- 
struction of the Weyl groupoid |Hec06j corresponding to a Nichols al- 
gebra of diagonal type. This groupoid played the crucial role in the 
classification of such Nichols algebras |Hec04j . In turn, the knowledge 
of these Nichols algebras is important for example for the lifting method 
of Andruskiewitsch and Schneider |AS98j to classify pointed Hopf al- 
gebras. We consider the factorization theorem in this paper to be an 
important step towards the generalization of the Weyl groupoid to a 
wider class of Nichols algebras. 

In this paper k is an arbitrary field, and all algebras have k as their 
base field. The symbol (g) refers to tensor product over k. We will write 
m, A, e and S for the product, coproduct, counit, and the antipode of 
a Hopf algebra. 

We conclude the introduction with two general results about Hopf 
algebras, for which we did not find references in the literature. 
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Proposition 1.1. Let A = (A,m,A) be a bialgebra, B C A a sub- 
algebra and I C B D ker(e) an ideal of B. Suppose furthermore that 

(1.2) A(B) <Z B ® B + I ® A, A(I)<ZB®I + I®A. 

Then the bialgebra structure on A induces a bialgebra structure on B / 1 . 

Proof. Notice first that B/I is an algebra. Let us take A : B — > 
A/I ® A/I as A = (tt <E> 7r)Z\z, for tt : A — > A// the projection and 
i : -B — > A the inclusion. By using the first formula in (jl.2j) . one gets 
that A(B) C B/I ® B/I. By using the second formula in (jl.2|) . one 
gets that A(I) = 0. Then Z\ induces a map A : B/I B/I ® B/I. 
Also, e induces a map e : B/I —* k. It is clear that Z\ is coassociative 
and £ is a counit for Z\, whence B/I is a coalgebra. It is immediate 
that e is an algebra map. We must prove then that A is an algebra 
map. For a, b G B we compute 

Z\(7r(a)7r(») = Z\(?r(a&)) = (tt ® vr)Z\(a6) = (tt <g> 7r)(a ( i)6 ( i) ® a (2 )&( 2 )) 
= 7r(a ( i)6 ( i)) ® 7r(a (2 )6(2)) = vr(a ( i ) )7r(6 ( i ) ) ® 7r(a (2 )6(2)) 
= 7r(a (1 ))7r(6(i)) ® 7r(a (2) )7r(6 (2) ). 

In the first equality above we used that 7r|s:i?^-B//isan algebra 
map, and the fifth one is obtained from a^b^ ^a^)b(2) & B ® A. The 
last equality holds by 7r(a(i))7r(6(i)) <S> a (2)b(2) E B/I <g> B. □ 

For the notion of braided Hopf algebras one may consult for example 
TakOOj . 

Proposition 1.3. Let n : R — ► T be a surjective map of braided 
graded Hopf algebras which is an isomorphism in degree 0, and as- 
sume that R, T are finite dimensional in each degree. Then the quo- 
tient rj(R,t) /rj(T,t) of Hilbert series is again a series with nonnegative 
integer coefficients. 

Proof. Since ker it is homogeneous, the spaces (ker tt) 1 / (ker 7r) l+1 inherit 
the grading of R. Set 

OO 

R' = © (kervr)7(ker7r) i+1 , where (ker vr)°/(ker vr) 1 = i?/(ker7r) ~ T. 

i=0 

Then R and R' are isomorphic as graded vector spaces. Moreover, R' 
is a braided Hopf algebra, and T C R is a braided Hopf subalgebra 
with a projection it' : R 1 — > T. Therefore the braided version of the 
Radford-Majid theorem gives that R' ~ R' coT <g> T as graded vector 
spaces. This implies that rj(R, t) = r)(R', t) = r](R' coT , t)r){T, t). □ 
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2. Lyndon words 

Let A = {1, 2, . . . , d} be a totally ordered set by 1 < 2 < ■ ■ • < d. 
We think of A as an alphabet and 1, • • • , d as the letters of A. Let A be 
the set of non-empty words in this alphabet, and let denote the empty 
word. For a word u = a\a 2 ■ ■ - a r with a, 6 A Vz, we say that r is the 
length of u and we write r = \u\. We consider on A the lexicographic 
order <. This means that u < v if and only if v = uu' for some v! G A 
or u = wiu' and v = wjv 1 , where i < j and w, w', v' G {0} U A. 

A word u G A is called a Lyndon word if u = U\U2 with U\,U2 G A 
implies that u < U2. For example: letters are Lyndon words, ij is a 
Lyndon word for i < j, 12122 is a Lyndon word, and 1212 is not a 
Lyndon word. We write L — {u G A | u is a Lyndon word}. 

Proposition 2.1. |Lot83| Prop. 5.1.3] A word u is a Lyndon word if 
and only if ' u G A or u = vw with v,w G L and v < w. More precisely, 
if w is the proper right factor of maximal length of u = vw G L that 
belongs to L, then also v G L and v < vw < w. □ 

If u G L, \u\ > 2, then the decomposition u = vw in Prop. |2~T1 with w 
of maximal length is called the Shirshov decomposition of u. We write 
LU(«) = (v,w). 

Lemma 2.2. Let u,v G L, u < v, \u\ > 2, and let Hl(u) = (wi,?^)- 
Then exactly one of the following possibilities occurs: 

(1) Ul(uv ) = (w, v) and U2 > v. 

(2) Ul(uv) = (u[,u'{u2v) for some words u[,u'{ such that u± = u[u'{ 
and U2 < v (here u'{ may be empty). 

Proof. This is equivalent to |Lot83[ Prop. 5.1.4] □ 

Lemma 2.3. |Kha99| Lemma 4] Let u,v G L, u = U\U2 for u±, u-i G A 

and suppose that U2 < v. Then uv < u\v. □ 

We take on L the lexicographic order. Thus, L is a new alphabet 
containing the original alphabet A, and following Kharchenko |Kha99j 
we say that the elements of L are super-letters. Words in super-letters 
are called super-words. The length \w\ of a super-word w is the sum 
of the lengths of its super-letters. A monotonic super-word is a non- 
increasing word on the set of super-letters, i.e., a (possibly empty) word 
vi . . . v n such that v i G L and V\ > v<i > ■ • ■ > v n . Let M denote the set 
of monotonic super-words. In what follows the notation V\ ■ ■ ■ v n G M 
will mean that Vi,...,v n G L and v\ > ■ ■ ■ > v n . Sometimes we 
also write v™ 1 ■ ■ ■ v™ n G M, in which case we mean that v\, . . . , v n G 
L, v\ > ■ ■ ■ > v n , and mi, . . . ,m n > 1. Monotonic super-words are 
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lexicographically ordered on the alphabet of super-letters. Notice that 
the empty super-word is the smallest super-word. For a super-letter u, 
we shall write 

L> u — {v E L \ v > u], L> u = {v G L | v > u], 
(2.4) M >u = { Vl ■ ■ ■ v r G M | r > 1, v x > • • • > v r > u}, 

M> u = {vi ■ ■ ■ v r G M | r > 1, vt > • • • > w r > m}. 

Theorem 2.5. (Lyndon, see |Lot83l Thm. 5.1.5 and Prop. 5.1.6],) A 
word in A can be written in a unique way as a monotonic super-word. 
Moreover, if u — i>i . . . v n £ M then v n is the smallest right factor of u 
(smallest with respect to lexicographic order in A). □ 

As an example, the word 1231233122123 is decomposed as a mono- 
tonic super-word as 

1231233122123 = (1231233)(122123), 

and in turn, 111(1231233) = (123, 1233). 

Lemma 2.6. Let w be a super-word. Then the decomposition of w as 
a monotonic super-word is > w with respect to the lexicographic order 
on super-words. 

Proof. We proceed by induction on the number of super-letters of w. If 
w is a super-letter then we are done. Otherwise w = w\ - • • w n , where 
n > 2 and Wi G L Vi. Again, if ui\ > W2 > . . . > w n then we are done. 
On the other hand, if Wi < Wi + i for some i, then w[ := WiWi + i G L by 
Proposition 12.11 and one has w — W\ ■ • • Wj_iW-w i+2 • • • w n with > 
W{. Hence the claim follows from the induction hypothesis. □ 

Lemma 2.7. |Kha99l Lemma 5] Let w — W\- ■ ■ w m and v = v\ ■ ■ ■ v n be 

monotonic super-words. Then w < v (with respect to the lexicographic 
order on M) if and only if w\ - ■ ■ w m < V\ ■ ■ ■ v n with respect to the 
lexicographic order on A. □ 

The following technical lemma will be needed in the proof of Theo- 
rem 

Lemma 2.8. Let w = ui\ ■ ■ ■ w m and v = v i • • • v n be nonempty mono- 
tonic super-words with w > v and assume that v \ = ■ ■ ■ = v r > tv+i, 
where r < n. For all i < m let (w'^w'/) G M x M such that either 
w[ > Wi or w'i = 0, w" = Wi. Then the pair (w[ ■ ■ ■ w' m , w'{ ■ ■ ■ w'^) 
satisfies one of the following relations. 

(1) w[ ■ ■ -w' m > v r+1 ■■ - v n , 
(2) 

(3) (w[--- W' m , W'l ■ ■ ■ <J = (V r+ i ■ ■ ■ V n , V{) . 
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Moreover, if w > v then (JHJ) can not hold. 

Proof. Assume first that W\ > v±. Then either w[ > v i > i> r +i ■ • • f „ or 
w[ = 0, w'l = W\ > V\. In the first case we have relation and in 
the second one relation (J2J) is fulfilled. On the other hand, if w± < v\ 
then because of w > v and w is monotonic, one has m > r and Wi = v\ 
for all i < r. Suppose first that there exists i < r such that w\ ^ 
and w'j = for all j < i. In this case w[ > V\ > v r+ i ■ ■ - v n and hence 
(P) holds. It remains to consider the case w[ = for all i < r. Then 
one has w'[ • • • w" = v[. Therefore, if w" ^ for some i > r then again 
relation (j2J) holds. Otherwise w[ > for all i > r. Then one has 
either w[ ■ ■ -w' m = w' r+l ■ ■ -w' m > v r+ i • ■ -v n , in which case (JTJ) holds, 
or m = n, w = v, and w\ = Wi for all i > r. The latter relations imply 
©• □ 

Let H be a Hopf algebra and let V = ®f =1 V{ be a direct sum of 
Yetter-Drinfel'd modules over H . Let TV be the tensor algebra of 
V. For simplicity, we will omit the <S> symbol in roducts of elements of 
TV. Let . and 5 denote the left action and the left coaction of Ho on 
TV, respectively. We will use Sweedler notation 5(x) = <S> X(o) for 
x G TV. The algebra TV has a braiding c : TV ® TV -> TV <g> TV. 
Note that one has 

c(x <g> J/) =X(-i).J/ ® X( ), c _1 (x g> =t/ ( o) (8) S^^-i))^ 

for all x,y E TV. We define 

[x, y] = — mc _1 (x (g> y), [x, y\ — xy — mc(x <8> y). 
where m is the multiplication in TV. 

Definition 2.9. Let ai,...,a m G A and u = a\...a m G A. We 
write V u = V ax V a% ■ ■ ■ V^ ~ V ai <g> K 2 ® • • • ® K m - The elements in 
V" will be called u-vectors. If x u G V™ and « = tw, then we write 
x u = x v <g> x w G V v ® V 1 " (which is in general a sum of tensors) using 
the canonical isomorphism V u ~ V v ® V™. 

We shall inductively define bracket operations [ ] : ©n^oV"®" — > TV 
and [ ] : Q) n >oV S)n ~^ TV as follows. Let x u be a u-vector. 

(1) If m has length or 1, then [x u ] = [x u ] = x u . 

(2) If the word u is a Lyndon word and Hl(tt) = (u , it;), then [x w ] = 
[[x„] , [x w \] and [x u ] = [[xj , [ij] (see Def.Q. 

(3) If the word u is decomposed as a monotonic super-word by 
u = v x ■ ■ -v r , then [x] = [x vi ] ■ [x V2 ] ■ ■ ■ [x Vr ] and [x] = {x vi j • 
[x„J • • • [x„J. 
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Remark 2.10. Recall that the braided antipode Stv of the braided 
Hopf algebra TV satisfies Stv( x ) — x (-i)S(x^), where S is the an- 
tipode of TV#H . Moreover, Stv( x u) — mc(Sry(x) ® Stv(u)) = 
(x^i).Stv(u))Stv( x (o))- With these formulas it is easy to see that 
for any u G L and any n-vector x one has SrvKM) = (— l)' u ' _1 [x]. 
Therefore most of the following considerations can be performed with- 
out difficulties with []'s instead of []'s. Even if []'s seem to be more 
natural, we will follow the tradition of Kharchenko |Kha99j with []'s. 

Definition 2.11. If u is a Lyndon word and x is a w-vector, then [x] 
will be called a u-[]-letter. If u is a monotonic super-word and x is a 
w-vector then [x] will be called a u-[]-word. Let V^ = [V u ] denote the 
space of w-[]-words. A []-letter ([]-word) is a w-[]-letter (w-[]-word) for 
some super-letter (monotonic super-word) u. 

Lemma 2.12. Let u be a monotonic super-word. For x,y G TV, let 

c _1 (x <S> y) =■ X V ® xV ■ Then 

(1) if x is a u-vector and h 6 H then one has [h.x] = h.[x] and 
[ar](_i) ® [x] (0 ) = ® [x( )]; 

(2) if x is a u-vector and y is a v -vector for a monotonic super-word 
v, then £g) [x] y = x y ® [x y ] and x [y] ® = [ x y] ® x y ; 

(3) for all x,y, z G TV, 

[x, yz] = [x, y] z + ^ X V l xV i z \] 

(4) for all x,y,z G TV, 

[[x,y],z] - [x, [y,z]} = ^[x/zb/ - ^ x y[x v , z\. 

Proof. (JTJ) follows from the fact that the brading is a map of Yetter- 
Drinfel'd modules. © follows from ([!} and the braid relation. and 
(0) are straightforward calculations using the definition of [] and the 
braid relation for c _1 . □ 



We prove now a variant of |Kha99l Lemma 6] 



Lemma 2.14. Let X,Y be a u-[]-letter and a v-[]-letter respectively, 
where u,v G L and u < v. Then [X, Y] is a homogeneous linear 
combination of products of [}- letters corresponding to super-letters in 

Proof. Let z = uv. If ni(z) = (u, v), then [X, Y] is a z-[]-letter and we 
are done. We proceed by induction on \uv\, since we already know the 
lemma for the case |u| = \v\ = 1. 

Let m = \uv\ and suppose that the lemma holds for u',v' G L, 
u' < v' X G V^ u \ Y G V^', where either \u'v'\ < m or \u'v'\ = m, 
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u' < u (notice that there are only finitely many Lyndon words of a 
given length). As noted above, we may suppose that Ul(uv) ^ (u,v). 
Then, if III(m) = [u\,u 2 ), we must have u 2 < v because of Lemma [2~2l 
Let X = [x] for x G V u , Y = [y] for y G V v , and let x = x u = x Ul ®x U2) 
X Ul (g) X U2 = [x Ul ] <S> [x U2 \. Thanks to Lemma l2H2IjU),(j2I), we have 

[X,Y] =[[X U1 ,X U2 ],Y] 

=[X U i, [X U2 , Y\\ 

(2.i5) + £[x wl ,^y](x U2 ) y -J2 XuiX u 2 [Xu;\y] 

+ J2ixui, r-y]] ■ k 2 ] - £r^ 2 ] ■ [[xi?], n 

We start by considering the first summand on the right hand side. By 
the induction hypothesis, [X U2 , Y] is a homogeneous linear combination 
of products of [] -letters corresponding to super-letters in L> U2V , and 
the degree of these products is \u 2 v\. By Lemma P2.12l|5|l . and since 
U\ < u 2 < u 2 v, [X U1 , [X U2 , Y]\ is a combination of products of []-letters 
corresponding to super-letters in L> U2V C L >uv on one hand, and a 
bracket [h.X ul , X'} on the other hand, where h G H and X' is a w- 
[]-letter with w > u 2 v. By induction hypothesis again, the latter is 
a linear combination of products of []-letters corresponding to super- 
letters in L> UlU2V = L> uv . 

We continue with the second and third summands in (|2.15|) . Con- 
cerning the u 2 -[] -letters appearing there, notice that u 2 > uv. Indeed, 
u 2 > u\u 2 and, since u\u 2 is not the beginning of u 2 , then we still have 
u 2 > Uiu 2 v = uv. On the other factors, which are brackets between u±- 
[]-letters and v-[] -letters, we can apply the induction hypothesis since 
|itif | < \uv\ and u\ < U\U 2 < u 2 < v. These factors are then linear 
combinations of products of []-letters corresponding to super-letters in 
L> Ul v, and U\V > uv by Lemma f2. 31 □ 

Lemma 2.16. Let u G L. Any product of []-letters corresponding to 
super-letters in L> u is a linear combination of (monotonic) []-words 
corresponding to super-words in M> u . 

Proof. Let t = Vi • v 2 • ■ ■ v n be a super-word, where Vi G L> u Wi. Let 

t-vector, where here t is considered word 
on A. We call X[ t \ '■= [x vi ] ■ ■ ■ [x Vn ] a t-[]-vector (notice that the term u t- 
[]-word" is reserved for when t is monotonic). We proceed by induction. 
We take on the set of super-words the lexicographic order -< given by 
the order < on L. Suppose that the result is true for w-[]-vectors 
when \w\ < \t\ or when \w\ = \t\ and w y t. If v i > v 2 > • ■ • > v n , 
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there is nothing to prove. Otherwise, let i be such that 1 < i < n 
and Vi < v i+ i. Let t' = v\ . . . v i+ iVi . . . v n and t" — V\ . . . (viV i+ i) . . . v n , 
where the factor (fjfj+i) stands for the Lyndon word ViV i+ i. Let 

X[t>] ■= [x Vl ] <g> . . . ® c~ l {[x Vi ] ® [x Vi+1 ]) ® . . . <g> [x„J, 

a?[t"] := ® • • • ® [ac«t+i]] ® • • • ® KJ- 

Notice that x^/j is a £'-[]-vector where £' is a super-word in the same 
super-letters as t, and £' y t. Also, by Lemma 12.141 and since v^i+i > 
Vi, X[f] is a linear combination of w-[]-vectors, where w runs on super- 
words y t having only super- letters in L> u . The last thing to notice is 
that X[ t ] = X[ t >] + X[ t "]. Therefore, the induction hypothesis implies the 
claim. □ 

Definition 2.17. Let x G TV\{0}, x = En x «, where x n e V m . The 
greatest n such that x n ^ will be called the degree of x. Let m be 
the degree of x and let x m = YlueA Xu > wnere is the set of words 
of length m and x u is a u-vector for all u. Let v be the least u (with 
respect to the order in A m ) such that x u ^ 0. Then x v will be called 
the leading vector of x. 

Lemma 2.18. Let x G TV be a nonzero u-vector for a monotonic 
super-word u. Then x is the leading vector of [x\. 

Proof. We prove first the lemma for Lyndon words u by induction on 
\u\. If \u\ is or 1, the result is clear. If Hl(tt) = (v,w), then [x] = 
[[x v ], [x w ]} = (m — mc _1 )([xj <S> [x w ]). By the induction hypothesis, 
[x v ] [x w ] is a sum of products of v '-vectors and w'- vectors, where v' runs 
on words > v and w' runs on words > w. For such v', w' we have 
u = vw < v'w', whence [i b ][iJ is a sum of w'-vectors with u' > u. 
Furthermore, the equality holds if and only if v' — v and w' = w. 
Thus, by using induction hypothesis, the leading vector of [ij^tc] is 
x v x w . For the term mc _1 ([i„] <S> [x w ]) we reason similarly: as u is a 
Lyndon word, u = vw < w < wv, from where mc _1 ([xj (g) [x w ]) is a 
sum of w'-vectors where u' runs on words > wv > u. Therefore, such 
u'- vectors do not contribute to the leading vector of [a?„a: w ]. 

If u is not a super-letter, then by Theorem l2.5l we have u — v± ■ ■ ■ v n G 
M. By definition [x] = [x Vl ] ■ ■ ■ [x Vn ], which, by the previous step, is 
a sum of v[ ■ ■ ■ w^-vectors with v\ > v^ Vi, and its leading vector is 

x vi ' ' ' x Vn x. n 

Recall that M is the set of monotonic super-words. 
Corollary 2.19. One has TV = ueM ^M. 



10 



M. GRANA AND I. HECKENBERGER 



Proof. Since letters in A are also super-letters, the spaces generate 
TV thanks to Lemma 12.161 The linear independence of these spaces 
follows immediately from Lemma [2.181 □ 

Corollary 2.20. Let u £ A and x be a u-vector. Then x — [x] is a 
linear combination of w-[]-words with w > u. 

Proof. This assertion can be proven with the help of bases of ©|„|=| u | V 1 ' 
and ©i^uiVM which are obtained from each other using triangular 
matrices. Alternatively, Lemmas 12.71 and 12.181 imply that x — [x] is a 
linear combination of w-vectors with w > u, and proceed by induction. 

□ 

Corollary 12 . 201 allows us to give a description of products of []-letters, 
which is different from the one in Lemma f2. 161 

Corollary 2.21. Let n £ N, Vi,...,v n £ L and let Xi be a 

letter Vz. Then X\ ■ ■ ■ X n is a linear combination of w-[]- words, where 
w runs over monotonic super-words > v [ • ■ • v ' n , , and v[ - ■ ■ v' n , is the 
decomposition of V\ ■ • -v n as a monotonic super-word. □ 

Definition 2.22. Let K be a totally ordered set and let there be vector 
spaces Wk for each k £ K. We define <S)^ eK Wk to be the direct sum of 
vector spaces <8> . . . <8> Wk r where k\ > ki > ■ ■ ■ > k r . 

For a vector space W, we write T + W = ® n >iW® n . Notice that for 
each u £ L, T+V^ is a non-unital subalgebra of T + V in the category 
H iyT>. Further, the Z-grading of TV induces a Z-grading on its sub- 
algebras TV^. In particular, the Hilbert series rj(TV^- u \t) of TV"N is 
a series in the variable t' u K 

Theorem 2.23. One has 

T+V ~ ®> &L T + V [u] . 

More precisely, the map /1 : 0^ &L T + V^ — > T + V , which is the multipli- 
cation map in each summand, is an isomorphism in the category ^°yV. 
In particular, the Hilbert series of TV is r)(TV,t) = YIugl f]iTV^ u \ t). 

Proof. This is a reformulation of Corollary 12.191 □ 

3. HOPF ALGEBRAS GENERATED BY A HOPF SUBALGEBRA AND A 

VECTOR SPACE 

Our aim is now to apply the results of the previous section to arbi- 
trary Hopf algebras. In many (though not all) cases we will be able to 
provide some new structure results. 
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Let if be a Hopf algebra with a filtration 

O^f-iCfoCfiCfaC-Ci?. 
The filtration is a Hopf algebra filtration if 

(1) It is a filtration: H = IJneN-^™' 

(2) it is an algebra filtration: T n T m C JF n+m , 

(3) it is a coalgebra filtration: Z\(JF n ) C ^ i+: j =n Fi ® Fj, and 

(4) it behaves well with the antipode: S(J- n ) C jF n . 

Notice that in this case Tq is a Hopf subalgebra of if. We will con- 
sider Hopf algebras with a Hopf algebra filtration satisfying a stronger 
version of condition (J2J): 

Assumption 3.1. JF n jF m = J r n+m . 

A Hopf algebra with a Hopf algebra filtration satisfying Assump- 
tion can be presented in the following way. 

Suppose that the Hopf algebra H is generated (as an algebra) by a 
Hopf subalgebra Hq and a vector space V, such that 

(3.2) AV C V <8> if + #0 ® V + H <g> Jf , and 

(3.3) C Wif. 

We define J^o = #o, Fi = H + H VH , and jF n = (jFi) n . Then ^ is 
a Hopf algebra filtration which satisfies Assumption 13.11 

As an important example, assume that H is generated by group- 
likes and skew-primitive elements and take H to be the subalgebra 
generated by the grouplikes and V to be the subspace generated by 
skew-pr imit ives . 

For n > let H n = T n jT n -\- Let then 

gr^ H = © T n lT n -x = ® H n 

n>0 n>0 

be the associated graded Hopf algebra. Then we can consider the 
projection n : gi^H — > Hq and the inclusion i : Hq — > gijrH, and this 
allows to write gr^H = R#H as the smash product of H and the 
right coinvariants R = {x G gr-fH | (id ®7r)Z\(x) = x ® 1}. This is 
now a standard procedure: the last part is due to Radford |Rad85j and 
Majid Maj94| , while the first part is a modification of the one due to 



Andruskiewitsch and Schneider |AS98j. 

Also, R is a braided Hopf algebra in %°y"D, and R = (B n >oRn, Ro is 
the base field and R\ is a Yetter-Drinfel'd module which generates R 
because of Assumption 13. II We let V := R\ and we make the following 
assumption: 
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Assumption 3.4. V = ®f =1 Vi is a direct sum of Yetter-Drinfel'd 
modules over H . 

Remark 3.5. If V is irreducible, the methods in this paper do not yield 
any information on R. Otherwise, V has a nontrivial flag V — V\ D 
V-i D ■ ■ • D Vd of Yetter-Drinfel'd submodules over ifo- Consider on 
the vector space R n the Z-filtration R n = R n>n D Rn,n+i ^ " ' ' ; where 
Rn,m = J2 il+ ...+i n > m ^1^2 ' • • K.- Then 

OO 

R' := ® R' n , Where < = © Rn,m/Rn,m+1, 
n=0 ni>n 

is a graded braided Hopf algebra in the category ^°yV, and all of the 
following considerations may be applied to R' instead of R. 

Consider the projection TV — > i?. We want to study the images 
under this projection of the components T + V^ appearing in Theo- 
rem [21221 We begin by considering the comultiplication in TV#H . 

We write the left if - coac tion on r G R by 5(r) = r(_x) <8>r( ). Recall 
that the coproduct in the smash product R#H is given by A(r#h) = 
(r (1) #r (2) ( _i)/i(i)) © (r (2) ( )#/i(2)), where A R (r) =: r (1) © r (2) is the 
coproduct of the braided Hopf algebra R. This notation applies in 
particular for R = TV. 

Proposition 3.6. Let X E TV C TV#H be a u-[]-letter. Then the 
coproduct A of TV#H satisfies 

A(X) = X © 1 + X { - X) © X m + ^{X'Jii) © Xf, 

i 

where XI, X" E T + V, hi G -ffo; owd eac/i X[ is a Wi-[]-word with 
Wi G M >u . 

Proof. We proceed by induction on \u\. If u E A, we get X E V and 
then A(X) = X © 1 + X(_i) © ^(o)> whence we are done. Assume now 
that | ix. j > 2, m(u) = (v,w) and x is a w-vector. Then x = x v x w , and 
we write X = [x], Y = [x v ], Z = [x w ]. By standard computations, 

A(X) = A([Y, Z\) = A(YZ - Z iQ) {S-\Z hl) ).Y)) 

= (F (1) F (2) ( -D ® ^ (2) (0)) • (Z«Z< 2 > ( _i) © ^ (2) (0) ) 
(3.7) -(^ojWZjp)®^®^^) 

■ (( < 5- 1 (z ( _ 1) ).yW)5- 1 (z ( _ 2) )y( 2 ) ( _ 1) z ( _ 4) 

®^(z ( _ 3) ).r( 2 ) (0) ). 

Note that 7 is a w-[]-letter and Z is a u>-[]-letter. According to the 
induction hypothesis and Lemma F2.12lfT|l . for any h E Hq, h.Y^ can be 
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taken to be either e(h)l, h.Y or a w'-[]-word with v' G M >v . Similarly, 
h.Z^ 1 ' can be taken to be either e(h)l, h.Z or a it/-[]-word with w' G 
M >w , and Z^y 1 ' to be either 1, Z(o) or a it/- [] -word with it/ G M >w . 
We begin by considering the summand 

(Y^\_ 1) 0Y^\ o y).(Z^Z( 2 \_ 1) ^Z^\ o) ) 

= Y^\. 1) Z^Z^\. 1) 0Y^\ o) Z^ (o) 

= r«(y( 2 ) ( _ 2) .zW)y( 2 ) ( _ 1) z( 2 ) ( _ 1) ® y( 2 > (0) z<V 

We consider the summands in which Y^ is a i/-[]-word with 1/ G M >v . 
Notice that since these v 1 are shorter than v, they belong to M >vw . 
Therefore, since Z^ is either 1 or a t-[]-word with t G M >vw , by 
Lemma \l . 1 61 1 hese summands satisfy the claim of the Proposition. The 
summands in which Y^> = 1 and Z^> ^ 1 also satisfy the claim, 
because w > u. We are thus left with 

(3.8) V(-i)^(-i) ® ^(0)^(0) + YZ^Z®^ ® Z( 2 \ 0) . 

We consider now the other summand of ^(A). By similar reasons, 
we are left with 

(3.9) 

-Y^yZ^^Z^S-'iZ^.Y^) 

-Z {0) ^Z^ 2 \^(S~ 1 (Z^ 1) ).Y)S~ 1 (Z^ 2) )Z { ^ ) 

®^(0) (2) ( 0)(' Srl ( Z (-8))- 1 ) 

= -y ( _ 1) z ( _ 2) ®z (0) (5- 1 (z M) ).y( 0) ) 

= -F ( _ 1) Z ( _ 2) ®Z (0) (5- 1 (Z M) ).F (0) ) 

= ® mc _1 (y"( ) ® Z( )) 

-mc- 1 (Y®ZU)zV\_ 1) ®Z( 2 \ 0) . 

Adding ((SIEJ) and (jSU) we get 

Y{-x)Z{-\) ® [^(0), £(o)] + [y, ^ (1) ]^ (2) (-i) ® ^ (2) ( o). 

Notice that Y(_i)Z(_i) ® [Y"( ),i?(o)] = <8> A(o). Also, when in the 

second summand we put we get A <g> 1. Finally, when Z 1 ^ is 

a w'-[]- word with it/ G M >w , by using Lemmas |2.12|J5|) . 12.141 and [2.161 
we obtain terms which satisfy the claim. □ 
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Corollary 3.10. Let u G L and v G M> u . Let X G TV C TV#H be 
a v-[]-word. Then the coproduct A of TV#H satisfies 

A(X) = X ® 1 + ® X (0 ) + ^{X'ihi) <8> Xf, 

i 

where XI, X" G T + V, /ij G i^o? eac ^ X ? ' a iUj-[]-y;ord 
iw* G M>„. 

Proof. This follows at once from the Proposition and Lemma \2. 161 □ 

We study the structure of R now. For that, we will use the following 
notation. 

Definition 3.11. For u G L, let y[- u l be the subalgebra of TV^ gen- 
erated by (J2v€L,v>u V[v] )- Let be the ideal of vi - u] generated 
by (E, e L,„>„^ H ')~ We define also V [u] = tt(V^), V { > u] = tt(V^), 
V+ u] = 7r(V^ u] ) nkere, and T { > u] = tt(1^), where vr : TV -> i2 is the 
canonical projection. 

The grading on i? induces a grading on all of the algebras and ideals 
defined above. Take u G L. Notice that the graded algebras V'-"'/^~ u ' 
and V{>u]/T[> u ] have only elements in degrees m\u\ where m G No. 
Moreover, Lemma 12. 161 and Corollary 12 . 2 1 1 imply that V'-"' is the sub- 
space of TV generated by w-[]-words with w G M> u and is the 
subspace of yl-"] generated by w;-[]-words with w = W\ ■ ■ ■ w n G M> u 
with twi > u. 

Notice that the leading vector of any X G V^-^ \ Z'-"' of degree 
m\u\ is a u m - vector. Thus, we can choose for any u G L a graded 
linear map t u : V^ u] /l { > u] -> T+V^ = © me N^ [ " ml C V [ ^ ] such that 
vr u o 7r| T+V [«] ot u = id, where ti : TV ^ R and 7r u : V[> w ] -> V[> u ]/2[> w] 
are the canonical maps. 

Recall Def. EH for the definition of ®>. 

Theorem 3.12. The map : ®„ e iVi Jl[>u\ — ^ -R + defined by 

(3.14) 0(X Ul ® • • • X U J = 7r(i Wl (X Ul ) ■ • • 6 Un (X u J), 

w/iere u t , . . . , u n G L, U\ > ■ ■ ■ > u n , and X u . G V^ Ui] /l[> Ui ] for all i, 
is an isomorphism of graded vector spaces. 

To prove the theorem we will use the following lemma. 

Lemma 3.15. Let u = u™ 1 - • • < r G M, and let X { G V [u ^ ] for all i. 
Take Y { = 7r Ui (7r(X;)) G V^ Ui] /I[> Ui] . Then 

X 1 ---X r -L U1 (Y 1 )--- i Ur (Y r ) G ker vr + ^ V™ . 
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Proof. Since Tr^Tr^-^fY;)) = 0, we have Xi-i Ui (Yi) G ker ir+T^ Ui l 
We then consider 

Z — X\ ■ ■ ■ X r — l Ui (li) • • • L Ur (Y r ) 

r 

0=1 

e ^ . . . V [u *-i 1] jt^V^t 1 ] ■ ■ ■ ^K"] + ker 7T. 

As mentioned above the theorem, Z'-"^ consists of sums of u>-[]-words 
where w runs on monotonic super- words > u™ J . Thus, by Corollarv l2.21l 
and LemmaEUE Z is a sum of w-[]-words, where w runs on super- words 
> u. □ 

Proof of the Theorem. Since the set of words of a given length is finite, 
the surjectivity of follows easily from the previous lemma. 

We now prove injectivity of 0. To do so define cf>' : ®u e i,Vjt. u -|/X[> u ] — > 
T+V by 

<j)'{X Ul ® • • • g> X U J = t ul (X ul ) • • • ^„(X U J, 

where u ly . . . ,u n e L, ui > ■ ■ ■ > u n , and X Uj G V[> Ui] /X[> Ui ] for all 
2. Assume then that there exists a smallest integer m such that is 
not injective in degree m. For all u G L let B u = i | i G /„} be a 
homogeneous basis of Vr> u ]/X[> u ], where is an appropriate index set, 
and let X Uji := L u {b Uy i) for all u G L, i G /«. 

Suppose that there exists a nonempty finite subset M' of M with 
\w\ — m for w G M', and for each u> = u;™ 1 • ■ ■ w™ r G M' there exist 
nonzero elements b w G Jl[> Wl ] <g) • ■ ■ <g> Vr> Wr -,/X[> Wr ] such that 

0'(X)tueM' ^o) e ker 71-1 Let u = "i 11 ' ' ' U T S 5 where Mi > ■ • • > u s , be the 
minimal element of M', and write b u := Yli u ...,i s K 1 ,...,i s K 1 ,i 1 < S>- • -®K s ,i s 
with Xi u .., t i a G k. We consider TV as a subalgebra of TV#H , and then 
we have 

G (ker 7r##o) ® XV + (TV#H ) ® ker tt. 

Therefore, 

(3.16) ^ S , - 1 (^| / ( _ 1) )^ ® Zf (0) G ker vr ® XV + TV ® ker vr. 
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We apply Prop. 13.61 to each []-letter in 4>' CZ2 w& m> b w ) , and we use 
Lemma [2.81 to obtain a description of the tensor factors of (jH.16|) . Af- 
terwards, we apply Corollary 12.211 and Lemma 12.61 to rearrange the 
tensor factors as sums of []-words. This gives 

i 

£ ^ ] -^«i,...,i s »S' {X^fa (_i))-Xui,ii (_2)^«2,«2 ' ' ' X Us ,i a <8> -^"ui,ii (o) 

w',w"eM 

ui >u 2 or ui >Uj 

By repeatedly using Lemma 13.151 and since 4>'(J2 w eM' bw) £ ker 7r, we 

get 

i 

G E ^ii....,*.^ / ( 6 «a,M)-"-0'( 6 ii.,t.)®^ , (&ui,ii) 

ii,...,is 

+ E (im0'n (im^'ny'™" 1 ) 

w',w"eM, \w'\,\w"\<\u\, 
w'>u™ 2 -uT a or w">u^ 

+ ker 7r ® TV + TV <g> ker 7r. 
Therefore, (13.16)1 shows that 

h,...,i s 

(3.17) e E (im^nv M )®(lm^'ny M ) 

w',w"eM, \w'\,\w"\<\u\, 
iu'>u™ 3 -tC or ^">«" 11 

+ ker 7r ® TV + TV <g> ker 7r. 

By the assumption on m, 7r o ft = <fi is injective in degrees < m and 
hence the sums 



(kervrn V® n ) + ( Im0' n V [w>] ] + (Im0' n V [u ™ 2 - U * 

u>'GM, \w'\=n, 

(kervr n V® n ) + ( Im0' n V K ' ] ) + (W n V [u ™ 1] ) 



w"eM, \w"\=n, 
w >u 1 



ON A FACTORIZATION OF GRADED HOPF ALGEBRAS 



17 



are direct in TV whenever 1 < n < m. Thus (J3.17)) implies that 
= for all i s , which contradicts to the choice of b u . □ 

Corollary 3.18. The Hilbert series of R factors as 

r)(R,t) = JJ?7(V[> u ]/J[> u ],t) 

□ 

The importance of Corollary 13 . 1 81 becomes clearer with the following 
theorem. 

Theorem 3.19. For each u G L, the algebra V[> u ]/Z[> u ]#if a \u\L- 
graded Hopf algebra, where the grading is induced by that of Rj^H$ . 
Equivalently, V[> u ]/1[>u] is a \u\Z-graded braided Hopf algebra in ^°yV. 
Moreover, V[> u ]/T[>u] is generated by Vj u ]/(Z[> U ] fl V[ u j) and it projects 
onto the Nichols algebra B(V[ U ]/(I[> U ] fl Vj„])). The quotient 

v(v { >u]/ii>u],t) I v (b(v [u] /(i { > u] n v [u] )),t^ 

is a power series with nonnegative integer coefficients. 

Proof. Since V[> u \/1[>u\ is graded and its degree part is H , it is 
enough to prove that V[> u ]/Z[> n ]#i?o is a bialgebra (see |Tak71j ). The 
Theorem follows from Proposition 11.11 by taking A = R#H , B = 
V[> u ], and / = 2j> u ]. It remains to show that Equations ()1.2)) hold in 
this case. Indeed, it is enough to prove this for generators of B and /, 
and []-letters satisfy ([1.2)) thanks to Proposition 13.61 

By the definition of V[> u ] and T[> u ], ^[>u]/^[>u] is generated as an 
algebra by the space Vj u ]/(Z[> U ] fl Vj u j). Further, V[> u ]/1\>u] can be 
considered as the quotient of T(V[ U ]/ (Z[> u ]flV[ n ])) by a graded Hopf ideal 
consisting of elements of degree > 2. Since B(V[ U ]/(T[> U ] fl V[ u ])) is the 
quotient of T(Vj u ]/ (Z[> u j fl V[ u ])) by the maximal Hopf ideal consisting of 
elements of degree > 2, there exists a natural projection V[> u ]/Z> u ] — > 
B(Y[u]/ (%[>u] H V[ u ])). The last statement follows from Proposition 11.31 

□ 

Remark 3.20. In Theorem 13. 191 it is necessary to put t' 1 *' as the variable 
of the Hilbert series of the Nichols algebra, since in £>(Vj u ]/(Z[> u ] fl Vj M ])) 
the elements of V[ U ]/(I[> U ] fl Vj u ]) are considered to be in degree 1. 

Open Problems 3.21. 

(1) Assume that R is a Nichols algebra. Are the graded Hopf alge- 
bras V[> u ]/Z[> w ] appearing in Theorem 13. 191 again Nichols alge- 
bras? This is true in the case where char k = 0, Hq is the group 
algebra of an abelian group, and R is finite dimensional, by 



18 



M. GRANA AND I. HECKENBERGER 



Kharchenko's PBW theorem. More generally, if R has a finite 
number of PBW generators, the statement follows by using the 
Weyl groupoid. 

(2) Generalize Theorems 13.121 and 13.191 to a more general setting 
which covers also Ufer's PBW basis. 

(3) Is it possible to generalize results of this paper to arbitrary (say 
finite dimensional) non-semisimple Hopf algebras? 
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